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WEIQIANG WANG 

Abstract. We study the structure constants of the class algebra Rz(T n ) of 
the wreath products T n associated to an arbitrary finite group T with respect 
to the basis of conjugacy classes. We show that a suitable filtration on Ri(T n ) 
gives rise to the graded ring Qy (n) with non- negative integer structure constants 
independent of n (some of which are computed), which are then encoded in 
a Farahat-Higman ring Qr- The real conjugacy classes of T come to play a 
distinguished role, and is treated in detail in the case when T is a subgroup 
of SL2(C). The above results provide new insight to the cohomology rings of 
Hilbert schemes of points on a quasi-projective surface X. 



1. Introduction 

1.1. The wreath products T n = T n x S n associated to a finite group T are natural 
generalizations of the symmetric groups S n (cf. |Zel[ IMac] ). Connections of the 
wreath products with Hilbert schemes of points on surfaces and with Nakajima 
quiver varieties |JNaH IJNa3j were first pointed out by the author (cf. |Wa3j for an 
overview). For example, it has since been expected that all geometric invariants 
on the Hilbert scheme (C 2 //r)t"l of n points on the minimal resolution C 2 //T 
associated to Y < SL 2 (C) can be entirely described using the wreath product T n . 
The interrelations among wreath products, Hilbert schemes, and Nakajima quiver 
varieties have been one of the main motivations for us to study various aspects of 
wreath products, cf . [Wall IF J W| IWa2| IWaZj . Also see |EG| IWa4| for more recent 
development. 

The first aim of this paper is to develop a new approach of studying the class 
algebras of the wreath products associated to an arbitrary finite group T. We es- 
tablish various properties of the structure constants of the class algebras Rz(T n ) 
with respect to the basis of conjugacy classes. This allows us to introduce a ring 
Q r which encodes all the structures of the graded algebras associated to a natural 
filtration on R%(T n ) for all n. We call Qy the Farahat-Higman ring, or the FH-ring, 
since our results specialize to the ones of Farahat-Higman |FH| for the symmetric 
groups (see Macdonald Mac for an elegant presentation and improvement). While 
we are much inspired by the approach of fFHJ, we need to generalize various con- 
cepts from the symmetric groups and develop new delicate combinatorial analysis 
in order to treat the extra complications coming from the presence of the group 
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T. The appearance of new phenomena which are not observable in the symmetric 
group case will be crucial for the subsequent geometric applications. 

The second aim of this paper is to point out the geometric implications of these 
results on wreath products. The FH-ring, when T is a finite subgroup of ST^C), 
is isomorphic to the cohomology rings of Hilbert schemes of points on the minimal 
resolutions C 2 / /Y of a simple singularity C 2 /Y. In this way, our concrete results 
on the class algebras of Y n provide new insights into the cohomology rings of the 
corresponding Hilbert schemes. Perhaps no less significantly, the results on the 
Farahat-Higman ring etc enable us to predict some remarkable general structures 
of the cohomology rings of Hilbert schemes X^ n \ most notably for an arbitrary 
quasi-projective surface X. Let us explain in more detail. 

1.2. The conjugacy classes of the wreath product Y n are determined by their 
types, which are in one-to-one correspondence with the set V n (Y*) of partition- 
valued functions on such that the total number of boxes in the corresponding 
Young diagrams is n. Here and further T* denotes the set of conjugacy classes of 
T. The union = U n >iF n carries a group structure by the natural embedding 
of T n in r n+1 . We introduce a notion of modified types, (cf. (Mac], pp. 131 for 
the symmetric group case), so that the set ^(r*) of modified types (which are all 
partition- valued functions on r*) parametrizes naturally the conjugacy classes of 
Too. By assigning a certain non- negative integer to an element or its modified type, 
we define a function || • || on or alternatively on V(Y*). We introduce a notion of 
reduced expression for an element in Y^, and further identify ||x|| with the length 
of a reduced expression for x G Y^. The function || • || is sub-multiplicative and 
thus defines a filtration on the class algebra Rz(Y n ) for each n. 

Let us denote by K\(n) the sum of elements in the conjugacy class in r„ of 
modified type A, and write the multiplication K\(n) K^n) = Y2 U a \^( n ) K u {n) 
where a x (n) G Z + , and a v Xjl {n) = unless \\u\\ < ||A|| + We prove that the 
structure constants a x (n) are polynomials in n (whose degree is also described 
explicitly); and when ||z/|| = ||A|| + ||yu||, a Xfl (n) is a constant a Xfi G Z + independent 
of n. This allows us to introduce a commutative ring jF r with a basis (Kx)x^p(r t ) 
and a Z + filtration, whose associated graded ring Q-p (called the Farahat-Higman 
ring) has a multiplication K\K^ = J2\\u\\=\\x\\+\\^\\ a v Kv Similarly, the filtration 
on Rz(Y n ) also gives rise to a graded ring, denoted by Qr(n), whose structure 
constants are non-negative integral and independent of n. The ring Qy determines 
a family of rings {Gr( n )}n>i and vice versa. When Y is trivial, we write Qr( n ) as 
G{n). 

We further calculate explicitly these structure constants when /i is of single- 
cycle modified type. The calculation requires a rather careful combinatorial analy- 
sis of the convolution products for Y n , which is made possible by the rigid constraint 
IMI = 1 1 -Ml + II A 4 II- Let us mention below five interesting consequences of this com- 
putation. First, it provides us an algorithm for computing the general structure 
constants. Secondly, the ring Q ®z Gr is shown to be a polynomial ring generated 
by Kp, where \i runs over all possible single-cycle modified types. Thirdly, we 
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obtain a simple set of ring generators for the ring Qr{ n )- Fourthly, we show that 
the ring Qr(n) for any T contains the ring Q{n) as a natural quotient. Fifthly, we 
observe a remarkable fact that the new structure constants of the ring C ®i Qr 
(over C!) with respect to a suitably rescaled basis depend no longer on the group 
T, but only on two integers: the cardinalities of and its subset of nontrivial 
real conjugacy classes. 

1.3. It is well known that the set of finite subgroups T of SL 2 (C) corresponds 
bijectively to the Dynkin diagrams of ADE types. The dual McKay correspondence 
of Ito-Reid |IRj (also cf. Brylinski |Bry| ) provides further a canonical bijection 
between the nontrivial conjugacy classes of V and vertices of the associated Dynkin 
diagram. For every finite subgroup T of SL 2 (C), we determine the set and 
further observe that affords an elegant interpretation as the fixed-point set of a 
distinguished Dynkin diagram automorphism, via the dual McKay correspondence. 
This automorphism in turn has simple interpretations in surface geometry as well 
as in Lie theory. To our best knowledge, the significance of the real conjugacy 
classes was not noted before in the literature on the McKay correspondence. We 
remark that there has been direct connection between wreath products and McKay 
correspondence |F JWl IWa2j . However a direct interplay between McKay and dual 
McKay correspondences has yet to be discovered. 

Note that T n acts on C 2n naturally, and the orbifold C 2n /T n can be regarded as 
a generalization of the simple singularity C 2 /T. The author constructed a crepant 
resolution of singularities (C 2 //r)I n l — > C 2n /T n and another crepant resolution 
of singularities of C 2n /r n which can be identified with a Nakajima variety (cf. 
| Walt IWa2[ IWa3j ) . A combination of a theorem of Etingof-Ginzburg |EGj and 
results of Nakajima |JNalj etc 1 says that there is a ring isomorphism between the 
cohomology ring if*((C 2 //T)[ n l) with C-coefficient and the graded ring associated 
to the orbifold filtration on C ®z Rz(T n ) defined by the shift numbers |Zasj (also 
cf. |IRj ) . These shift numbers for T n were computed earlier in jWaZj . and they 
coincides with the degree || • || introduced in this paper for T < SL 2 (C). Thus, 
there is a rine; isomorphism between H*((C 2 //T)^) and C® z (?r( n )- Note that the 
ring < C®iQr{n) for Y < SL 2 (C) can alternatively be interpreted as the Chen-Ruan 
cohomology ring of C 2n /r n , and the above ring isomorphism supports conjectures 
of Ruan (cf. [Ruj). In the important special case X = C 2 , i.e. T is trivial, the ring 
isomorphism was due to Lehn-Sorger |LSlj and independently Vasserot |Vasj (but 
the connections to |FHj was not noticed). In this way, our results on Qr{n) and Qr 
for T < SL 2 (C) can be regarded as new results on the ring if*((C 2 / /T)^). 

1.4. In recent years, there has been much activity in understanding the cohomol- 
ogy rings of Hilbert schemes of n points on a projective surface X. However, 
when X is quasi-projective (the usage of the terminology quasi-projective in this 

1 A quiver variety Mr, n is used in |EG| in place of the Hilbert scheme (C 2 //r)["l. However, 
according to Nakajima (unpublished) and Kuznetsov |Kuzj . (C 2 //r)["l affords a same quiver 
variety description with different stability conditions. By a theorem in [Nalj . (C 2 //r)[™J and 
Mr,n arc diffcomorphic, and thus have isomorphic cohomology rings. 
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paper excludes projective), the connections with vertex operators become obscure, 
and little is known about the cohomology rings of with the exception of the 
affine plane. Our guiding principle here (cf. [Wa3j ) is that the study of the class 
algebras of T n associated to an arbitrary finite group T (resp. the graded ring 
associated to some suitable filtration) should mirror the study of the cohomology 
rings of of points on an arbitrary surface X which is projective (resp. quasi- 
projective). From this view, the results on wreath products in this paper should 
reflect new finer structures of the cohomology rings of for X quasi-projective. 
This will be indicated at the end of this paper, and our main conjecture says that 
the cohomology rings of X^ for a quasi-projective surface X and all n are governed 
by a Farahat-Higman type ring associated to X. We hope that understanding the 
cohomology ring of J'"' for a quasi-projective surface X may shed light on the same 
problem for Nakajima quiver varieties, which is typically noncompact. In another 
direction, we will address elsewhere certain geometric and algebraic deformations 
of the current work and [Wa4j. 

The paper is organized as follows. In Sect. El we set up the notations for wreath 
products, and then establish various properties of the class algebras of the wreath 
products which lead to the notion of a Farahat-Higman ring Qy- In Sect. 0] we 
compute certain structure constants for the FH-ring Qr and describe various im- 
plications of this computation. We further describe the connections with the 
dual McKay correspondence. In Sect. E]we present the connections with Hilbert 
schemes, and describe some predictions on the cohomology rings of X^ when X 
is quasi-projective. 

Acknowledgement. I am very grateful to Zhenbo Qin for his insightful collab- 
oration on closely related projects as well as numerous stimulating discussions on 
Hilbert schemes. I thank Igor Dolgachev for helpful discussions and answering my 
questions about surfaces (which in particular include the minimal resolutions in 
Remark 13. 2 1|) and his interest in the present work. This work is partially supported 
by an NSF grant. I also thank MSRI for its hospitality and providing an excellent 
working atmosphere in Spring 2002, where this work was carried out. 
Note Added. Conjecture 14.81 has been established in some cases in l.QW 1|. 

2. The Farahat-Higman ring of wreath products 

2.1. Basics of the wreath products. Let T be a finite group, and be the set 

of conjugacy classes of T. The order of the centralizer of an element in a conjugacy 
class c € is denoted by ( c . We will denote the identity conjugacy class in T by 
c° and the identity of T by 1. Denote by c the conjugacy class {x | x _1 G c}. We 
will say that two elements of T lie in opposite conjugacy classes, if one belongs to 
some conjugacy class c G T*\c° while the other belongs to c (we allow that c = c). 
We shall denote by (x) the conjugacy class of an element x in T. 

The symmetric group S n acts on the product group T n = T x • • • x T by permu- 
tations: a(gi, ■ ■ ■ ,g n ) = • • • , g a -i(n))- The wreath product of T with S n is 
defined to be the semidirect product 

r„ = {(g,cr)\g = (g u ■ ■ ■ ,g n ) G T n ,a G S n } 
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with the multiplication 

(g,a) ■ (h,r) = (ga(h),ar). 

The i-th factor subgroup of the product group T n will be denoted by We have 
pW < T n < T n and a short exact sequence of groups 

1 — > T n —> T n ^S n — > 1. 

The space Rz(T) of class functions of a finite group T (which is often called 
the class algebra of T) is closed under the group multiplication (which is often 
referred to as the convolution product). In this way, R%(T) is also identified with 
the center of the group algebra Z[T]. We will denote by R(T n ) (resp. Rz(T n )) the 
class algebra of complex (resp. integer) class functions on T n endowed with the 
convolution product. 

We denote by |A| = X\ + ■ ■ ■ + Xe and the length £(X) = £, for a partition 
A = (Ai, A2, • ■ • , Xi), where Ai > • - • > A^ > 1. We will also make use of another 
notation for partitions: A = (l m i( A )2 m2 ( A ) • • • ), where ?7ij(A) is the number of parts 
in A equal to i. Given two partitions A,/i, we denote by A D \x if \x is consisted of 
some parts of A. In particular, we have the empty partition C A for any A. For 
A D /i, we denote by A — p the partition obtained by removing the parts of p from 
A. We denote by A U p the partition whose parts are those of A and p, arranged in 
descending order. We denote by A > \i if A dominates p. 

For a finite set Y and p = {p{x)) x & a family of partitions indexed by Y, the 
degree of p is \\p\\ = YIx&y anc ^ the length of p is i(p) = YIc&y ^(p( c ))- ^ 

is convenient to regard p = (p(x)) xe y as a partition- valued function on Y. We 
denote by V(Y) the set of all partition- valued functions on Y and put V n (Y) = 
{p G V(Y) I ||p|| = n}. Given p,a G V n (Y), we extend naturally the definitions 
from partitions to V n (Y) by doing so pointwise on Y to define p D a, p — a and 
p U a, etc. 

The conjugacy classes of r„ can be described in the following way (cf. jMacj ). 
Let x = (g,o~) e r n , where g = [g±, . . . ,g n ) G T n , a G S n . The permutation a is 
written as a product of disjoint cycles. For each such cycle y = • • -ik), the 
element p y = gi k gi k _ x • • • g% x G T is determined up to conjugacy in T by g and y, 
and will be called the cycle-product of x corresponding to the cycle y. For any 
conjugacy class c G and each integer % > 1, the number of i-cycles in a whose 
cycle-product lies in c will be denoted by rrii(p(c)), and p(c) denotes the partition 
(l m i( c )2 m 2( c ) . . .). Then each element x = (g, a) G T n gives rise to a partition- valued 
function (p(c)) ce r„ G V(T*) such that ^ r c rm r (p(c)) = n. The partition- valued 
function p = (p(c)) ce c* is called the type of x. It is known that any two elements 
of T n are conjugate in T n if and only if they have the same type. 

For A = (i m i2 m2 . . .), we define z\ = Yli>i'i rnim i^ which is the order of the 
centralizer of an element of cycle-type A in the symmetric group S\\\. The order of 
the centralizer of an element x = (g, a) G T n of the type p = (p(c)) ce r» is 
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Example 2.1. Let T = Z/2Z = {±} with identity +, and then T n becomes the 
Weyl group of type B n or C n . Let n = 8 and consider 

x = ((+,+,-,+,+,+,-, -),(1,3)(2, 4, 7)) 
y = ((-,+, -,+,+,+,-,-),(l,7)(3,8)(4,5)). 

Then the cycle-product in x associated to (1, 3) (resp. (2, 4, 7)) is h = — (resp. 

1 — h = — ). Thus the type of x is given by: the partition (1, 1) for the conjugacy 

class + and the partition (3, 2, 1) for the conjugacy class — . Similarly, the type of 
y is given by: the partition (2, 2, 2, 1, 1) for the conjugacy class + and the empty 
partition for the conjugacy class — . 

2.2. The wreath products T n and Too. Let N be the set of positive integers. 
The symmetric group S n acts on the set {1,2, ... ,n} by permutations and T n acts 
on {1, 2, . . . , n} by its projection onto S n . The wreath product T n embeds in r n+ i 
as the subgroup T n x 1. The union r ra = U n >iF n carries a natural group structure. 
When T is trivial, reduces to Soo = U n >iS n . 

For any set Y of elements in Too, we define a subset of N 

N(F) = {j e N | a{j) ^ j or g d ^ 1 for some x = {{gi,g 2 , ...),<t)<= Y}. 

Clearly, we have N(Y) = U xeY N(x). We denote by \N(Y) \ the cardinality of N(Y). 

Example 2.2. For x,y in Example I2~T1 we have N(x) = {1, 2, 3, 4, 7, 8}, N(y) = 
{1, 3, 4, 5, 7, 8} and N(x, y) = {1, 2, 3, 4, 5, 7, 8}. 

If (xi, . . . , x r ) and (yi, . . . , y r ) are two r-tuples of elements in Y^, we say that 
they are conjugate in if yi = zxiz~ l (i = 1, . . . ,r) for some z in Too. In this 
way, we divide r-tuples into conjugate classes. For a given conjugate class C of 
such r-tuples, we denote by |N(C)| the cardinality of N(x\, . . . , x r ) for any element 
(xi, . . . , x r ) in C, as apparently this number does not depends on the choice of 
such an element. The next lemma is a generalization of Lemma 2.1 in |FH| for the 
symmetric group case. 

Lemma 2.3. The intersection of a conjugate class C of r-tuples of elements in 

r 

Too with r„ x ■ • ■ x r„ is empty if n < |N(C)|, and is a conjugate class ofT n if 
n > |N(C)| . The number of r-tuples in this intersection is n(n — 1) ... (n — |N(C)| + 
l)/k(C) where k(C) G Q is a constant. 

Proof. The first half of the lemma is obvious. Given an r-tuple (xi, . . . ,x r ) in 
this intersection, its stabilizer in T n is the direct product of its centralizer H in 
the wreath product associated to the set N(xi, . . . , x r ) and the wreath product 
associated to the complement of N(x\, . . . , x T ) in {1,2,..., n}, so its order is A = 
fci (C) • |r|"-"l N ( c )l ■ (ri — |N(C) |)!, where the constant k\{C) is the order of if. Therefore, 
the number of elements in the intersection (which is a single conjugacy class) is 
|r| n n!/A, which can be recast in the form as stated in the lemma, with k(C) = 

h{C) ■ |r|-i N ( c )i. ' □ 
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2.3. The modified types. Let x be an element of T n of type p = (p(c)) cg r, £ 
V n (r*). If we regard it as an element in T n+ k by the natural inclusion T n < T n+ k, 
then x has the type p U (l fc ) G V n +k(T*), where (pU (l fc ))(c) = p(c) for c 7^ c° and 
(p U (l fc ))(c°) = (p(c°), 1, . . . , 1) = p(c°) U (l fe ). It is convenient to introduce the 
modified type of x to be p G V n -r(T*), where r = £(p(c )), as follows: p(c) = p(c) for 
c 7^ c° and p(c°) = (pi — 1, . . . , p r — 1) if we write the partition p(c°) = (pi, . . . , p r ). 
Two elements in are conjugate if and only if their modified types coincide. 

Given p G P(r*), we denote by /C M the conjugacy class in of elements whose 
modified type is p. If x G /C M , the degree \\x\\ of x is defined to be the degree ||p|| 
of its modified type. We shall often denote by (r) c , where r G Z + and c 6 r„, an 
element in V{T*) consisting of a single cycle of degree r whose cycle-product lies in 
c. We will say an element is of single-cycle modified type (r) c if the modified type 
of the element consists of a single cycle (r) c . 

Example 2.4. The modified type of x in Example 12.11 is given by: the partition 
(resp. (3,2,1)) for the conjugacy class + (resp. — ). The modified type of y is 
given by: the partition (1,1,1) (resp. 0) for + (resp. — ). Furthermore, = 6 
and \\y\\ = 3. 

Remark 2.5. For each n > and each p G V(T*), let K^n) be the characteristic 
function of the conjugacy class in T n whose modified type is p, i.e. the sum of all 
cr G T n n /C M . Noting that |N(£ M )| = ||p|| + ^(p(c )), we have by Lemma 1231 that 
Kn( n ) 7^ if and only if ||p|| + £(p(c )) < n. The nonzero i^ M (n)'s form a Z-basis 
for R z {r n ). 

Given g G T and 1 < % 7^ j, we denote by (i — > j) the element ((gi,gz, ■ ■ ■), 
in r^, where (i,j) G is a transposition, g,- = g,g { = g" 1 , and = 1 for 

A; 7^ z, j. Note that (z — > j) = (j 2) and it is of order 2. The elements in 
of the form (2 j), where (7 runs over T and (i, j) (where i < j) runs over all 
transpositions of Sqo, form the single conjugacy class whose cycle-products are all 
c° and the partition corresponding to c° is (2, 1, 1, . . .). Clearly, any element x in 
can be written as a product of elements in /C(i) and elements of the form 
ftM g r;M ; i > 1. We call such a product a reduced expression for a; if a; cannot 
be written as a product of fewer such elements. For a general element in Too, a 
reduced expression can be constructed cycle-by-cycle. 

Example 2.6. Let x = ((g^, ■ ■ ■ , gi h ), (h ■ ■ ■ ik)) be of single-cycle modified type. 
The cycle-product p x = <?*;••• <?2<7i lies in some conjugacy class c. The modified 
type of x is {k) c if p x 7^ 1 and it is (k — l) c if p x = 1. A reduced expression for x 
is given by 



x 



f . <Ji 2 ■ n. / . 9i 3 . x , . 9i k . x 



(**) 

X 5 



if Px ^ 1, 
if Px = 1- 
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where p x denotes the p x in r( ife ). For later purpose, it is convenient to introduce 
the following notation: 



Then, we have ||x|| = (k — 1) + S(p x ). 



1, if p x ^ 1 
0, ifp, = 1 



Lemma 2.7. Given an element x G of modified type X, the number of elements 
appearing in a reduced expression of x is ||A||. 

Proof. Follows from the definitions of modified types and reduced expressions, (see 
the above example.) □ 

Lemma 2.8. Let x,y be elements in of modified type A and fi, and let xy be 
of modified type v. Then \xy\ < ||x|| + ||y||, or equivalently, \\u\\ < ||A|| + 

Proof. Follows from Lemma \2. 71 □ 

2.4. Properties of the structure constants. Given A,/i 6 V(T*), we write the 
convolution product K\{n) K^n) in Rz(T n ) as a linear combination of K v {n) 

V 

where the structure constants o^An) G Z+, and they are zero unless ||^|| < ||A|| + 
\\ji\\ by Lemma 12.81 For n > \\u\\ + £(z/(c )), the constant a u x ^{n) is uniquely 
determined (cf. Remark 12. 5|) . For convenience, we sometimes denote by [A]B 
the coefficient of A in B, and thus by [K u (n)}K\(n)K fl (n) the structure constant 

The following proposition generalizes Theorem 2.2 in jFHj in the symmetric 
group case. 

Proposition 2.9. Let A,//, v G V(T*). There is a unique polynomial fx„(x) such 
that fxu( n ) = a x^,( n ) f or Q tt n — \W\\ + ^(^(c ))- The degree of the polynomial 
fxa( x ) i s th e greatest value of |N(C)| — |N(/C„)| among all classes C of pairs (x,y) 
such that x G JC\, y G /C M , xy G /C„. 

Proof. The set of pairs 



P = {(x, y) G Too x Too | x G K.\, y G /C M , xy G JC U } 

is apparently invariant under the simultaneous conjugation by Too, so is a union of 
conjugate classes. 

We claim that the set of conjugate classes of such pairs in P is finite. Indeed, 
if (x,y) G P, then |N(x,y)| < |N(x)| + \N{y)\ while \N(x)\ and \N{y)\ are finite 
numbers depending only on A and /i respectively. So by Lemma 12.31 each pair 
(x, y) G P is conjugate to some pair lying in T\n(x,y)\ x r|N(x l2/ )[, which is a finite set. 
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Let the conjugate classes of P be C±, C 2 , ■ ■ ■ , C r . Then, by Lemma 12731 the number 
T of pairs in the intersection P H (T n x T n ) is 

r 

T = J^nin - 1) • • • {n - \N(d)\ + l)/k(C t ). 

To obtain a u x {n) for n > + £(z/(c )), we must divide T by the number 
of elements in K v H T n , which is n(n — 1) • • • (n — |N(/C„)| + l)/k{K v ), again by 
Lemma O Note that |N(£„)| = |N(xy)| < = |N(Cj)| for £ Cj. 

Thus, 

r 

a^(n) = k{K v ) £(n - |N(/C„)|)(7i - |N(£„)| - 1) • • • (n - |N(C,)| + l)/fc(C0 
i=i 

is a polynomial of degree equal to the maximal value among |N(Cj)| — |N(/C„)|, 1 < 
i < r. □ 

Remark 2.10. Proposition 5.1 of |Wa4j (which is much more difficult to establish) 
can be used to derive the first part of Proposition 12.91 and an upper bound of the 
degree (but not the explicit formula for the degree). 

Lemma 2.11. Let x = ((<7i,<?2, • • ■)^ cr ) be an element in Y^, where gi £ and 
o £ ^oo. If a(j) = i for % ^ j, then we can find a reduced expression of x which 
contains the element (j i). 

Proof. One only needs to prove the lemma in the case when x consists of a single 
nontrivial cycle, i.e., the cycle containing i and j. We can write the cycle (by 
rotating cyclically if necessary) so that the letter % appears in the end of the cycle. 
In this case (with suitable change of letters), a reduced expression as required has 
been given in Example 12.61 □ 

Proposition 2.12. Let x, y £ Too be of modified types A and fi, and let xy be of 

modified type v. lf\v\ = ||A|| + then N(x,y) = N(xy). 

Proof. Write x = ((gi, g 2 , ■ ■ ■),(?), y = ((hi,h 2 , . . .),r), and xy = ((fi, f 2 , ■ ■ •)>°" r )> 
where g^h^fi £ Clearly, N(xy) C N(x,y). If i lies in N(x,y) but not in 

N(xy), then by definition of the set N(-), we have ar(i) = i and fi = 1. We have 
two possibilities: a) r(i) — j ^ i, o~(j) = i, and Qihj = 1; or b) a{i) = i, r(i) = i, 
and gihi = 1. 

Let us first consider the case a) . By Lemma 12.111 we can find a reduced ex- 
pression of x which contains the element (j i) and a reduced expression of y 

which contains the element (i — * j). Note that the elements (j i) and (i — \ j) 
are inverse to each other (and they are also equal) thanks to g^hj = 1. There- 
fore, writing xy as the product of these two specified reduced expressions, we can 

replace the part between (and which include) (j i) and (i j) by another 
expression involving two less elements (by conjugation). Thus, by Lemma 12.71 

H < IIA|| + INI- 
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Let us now consider the case b). In fact, since i is fixed by both a and r, the 
element gi (and thus hi) is not equal to 1 G V by the assumption that i lies in 
N(x, y). As a reduced expression can be constructed cycle by cycle, we can easily 
find a reduced expression for x (resp. y) which satisfies two requirements: 1) it 
contains the element g« (resp. hi) in T^; 2) gi (resp. hi) commutes with all the 
other elements appearing in this reduced expression. Writing xy as the product of 
these two specified reduced expressions, we can remove simultaneously Qi and hi 
since gihi = 1. Thus, again by Lemma I2~71 \\u\\ < ||A|| + □ 

2.5. The Farahat-Higman ring. Proposition 12.91 and Proposition 12.121 give us 
the following. 

Theorem 2.13. Let X, fx, v G P(r*). Then, 

(1) there is a unique polynomial f\Jx) such that fxJn) = a A/i( n ) f or a ^ V os ^ive 
integers n. 

(2) the polynomial fxai x ) ^ s a constant if ||z/|| = ||A|| + \\fi\\. 

Remark 2.14. The number a^^n) can take any value for n < ||z/|| + £(z/(c )) since 
K v (n) = by Remark 12.51 In the above theorem, it is understood that a^^n) for 
n < II u \\ + ^(K C °)) is chosen appropriately (i.e. equal to the value of the polynomial 
f^(x) at x = n). 

Remark 2.15. The inverse of Theorem 12.131 (2) is not true even in the symmetric 
group case (i.e. when V is trivial), in contrast to the claim in Ex. 24, pp. 131, 
|Macj . For example, consider the conjugacy classes K,\, and K v of modified types 
A = (1), fi = (3) and v = (1, 1). Clearly, \\v>\\ < ||A|| + For any a G /Ca, t e /C M 
such that ar G JC U , it is easy to see that a, r and ar have to be of the form 
a = (i,k), t = (i,j,k,l) and ar = (i,j)(k,l), where i,j,k,l are distinct positive 
integers. If follows that N(or) = N(cr, r) = k, I}. Thus, by Proposition 12.91 
the polynomial is a constant. One can further show that f% is actually 2 in 
this case, by showing that there is a single conjugate classes of such pairs (a, r) 
and then using the formula for a Xfl (n) in the proof of Proposition 12.91 

Denote by R the subring of the polynomial ring Q[t] consisting of polynomials 
that take integer values at all integers. Thanks to Theorem l2.131 we can introduce a 
commutative i?-ring jF r with i?-basis (K\) indexed by A G V(T*) and multiplication 
given by 

K X K, = fx»K u 

V 

where the sum is over v G V(T*) such that \\u\\ < ||A|| + and f% G R takes 
the value a u X)M (n) at a positive integer n. 

The i?-ring jF r determines the class algebra Ri(F n ) for each n by the natural 
surjective ring homomorphism jF r — > Rz(T n ) sending K\ to K\{n) and f% to 

The assignment of degree ||A|| to K\ provides a filtration on the ring jF r , thanks 
to Lemma l2~%l The associated graded ring, denoted by Gr,t, has the multiplication 
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V 




(2.2) 



By abuse of notations, we have kept using the same symbols for elements in the 
ring Tt and the associated graded ring. By Theorem 12.131 the structure constants 
for Gr,t are non-negative integers. Thus, we have reached the following. 

Theorem 2.16. IfGr denotes the ring overZ* with basis (K\) whose multiplication 
is given by then the graded R-ring Gr,t associated to jF r is isomorphic to 



The ring Gr will be called the Farahat-Higman ring (or FH-ring) associated to 
T, as our results specialize in the symmetric group case to the ones obtained by 
Farahat-Higman [EH]- 

We can also take the filtration for each n directly. Recall that those K^{n) 
indexed by \i G V(T*) satisfying \\fi\\ + £(/i(c )) < n form a basis for R(T n ). The 
assignment of degree to K^n) provides R%(T n ) a filtered ring structure, whose 
associated graded ring will be denoted by Gr{n). The next theorem is essentially 
a reformulation of Theorem 12. 131 for T n . 

Theorem 2.17. The graded Z-ring Qr(n) has a multiplication given by 



where the structure constants a\ are nonnegative integers independent of n. 

Clearly, the ring Gr determines the family of rings {Gr{n)} n >i, and vice versa. 
There is a natural surjective ring homomorphism Gr — > 5r(i) for each n which is 
compatible with the surjective ring homomorphism Gr{n + 1) —* Qr( n ) by restric- 
tion. When T is the trivial group and thus T n reduces to the symmetric group S n , 
we omit the subscript T from the notations for the rings J-'r, Gr, Gr(n), etc. 

Remark 2.18. In the symmetric group case (i.e. when T is trivial), the above results 
are due to Farahat-Higman |FHj . We have adopted however the elegant presenta- 
tion of Macdonald (cf. Ex. 24, |Macj . pp. 131). Macdonald in addition found a 
symmetric function interpretation for the FH-ring G = Gi (for T = 1). We expect 
that our FH-ring Gr also affords a natural symmetric function interpretation. 



In this section, we will compute the formulas for the multiplication by a conju- 
gacy class of single-cycle modified type in the FH-ring Gr, and then derive various 
consequences. 



R®i Gr- 




3. Computations in the Farahat-Higman ring 
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3.1. Constraints from the filtration. Let x,y G T^, where we assume that y 
is of single-cycle modified type, i.e., y is of the form y = ((g^, . . . , gi r ), (ii, . . . , i r )). 
We will say that a cycle of x is relevant to y if it contains at least one of . . . , i r . 

Lemma 3.1. Let y = ((h^, . . . , hi r ), (zi, . . . ,i r )) be of single-cycle modified type 
(r > 2). Then, we can decompose y as a product yvyi, where y\ = (/, (ii, . . . , i r -i)) 
and y% = ((a -1 , a), (z r _i, i r )) G a , /or some a G r, / G r r_1 ; suc/j i/iai 
lll/ll = Ill/ill + WVzW- F° r an V su °h decomposition, the cycle-products of y and yi are 
conjugate in T. 

Proof. Fix y 2 by choosing an a G T. Then one easily checks that y\ = yy^ 1 
can be recast in the form in the lemma. The second statement follows from a 
straightforward computation. □ 

The next key proposition is a purely wreath product phenomenon, which reduces 
to almost triviality in the symmetric group case. It indicates that the multiplication 
in the FH-ring is rigidly constrained by the filtration given by || ■ ||. Below || • || also 
applies to elements in Soo by regarding Soo as the natural subgroup of Too. 

Proposition 3.2. Let y = ((h^, . . . , h ir ), r r ) be of single- cycle modified type, where 
r r = {i\i2 ■ ■ - i r ). Let x = (g, a) G be such that \\x\\ + ||y|| = \\xy\\ . Then one of 
the following possibilities occurs: 

(1) 1 1 cttv 1 1 = ||c"|| + ||T r ||. In this case, there are r cycles of x relevant to y, 
i.e., each i s (s = 1, . . . ,r) belongs to a distinct cycle in x; among the cycle 
of y and all r cycles of x relevant to y, at most one cycle-product is not 
1. When all such cycle-products (resp. all but one, say p) are 1, then the 
relevant cycle-product in xy is also 1 (resp. belong to the conjugacy class 
ofp)- 

(2) 1 1 cttv 1 1 = ||er|| + ||r r || — 2. In this case, there are (r — 1) cycles of x relevant 
to y; all the cycle-products of the relevant cycles in x are 1 and so is the 
cycle-product ofy. Assume that i s andi t are contained in the same relevant 
cycle of x, then i s and i t are contained in distinct cycles of xy whose cycle- 
products lie in opposite conjugacy classes. 

Proof. Let us denote n = \N(x, y)\, and regard x and y as elements in T n . Since || • || 
is additive for disjoint cycles, we may assume that all the cycles of x are relevant 
to y without loss of generality. If we denote by k the number of (relevant) cycles 
appearing in x, then k < r. 

Denote by the number of cycles in x whose cycle-products are not 1, and 
by p y the cycle-product of y as usual. It follows from the definitions that = 
(n — k) + A x , and \\y\\ = (r — 1) + S(p y ). Thus, we have 

IMI + IMI = n + (r-k)-l + A x + 5{p y ) (3.1) 

\\xy\\ < n (3.2) 

\\x\\ + \\y\\ = \\xy\\ (3.3) 
where ()3.2j) holds since xy G T n , and (|3.3|) by the assumption. 
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If follows from the consistency of (j3.11 13.21 13.3|) and k < r that either (1) k — r 
or (2) k = r — 1. 

Let us first consider the case (1), i.e. k = r. There are r cycles of x relevant 
to y, i.e., each i s (s = 1, . . . ,r) belongs to a distinct cycle in x. It follows that 
xy consists of a single n-cycle (see e.g. the formula ()3.4|) below). In particular, 
|| ct-tv || = n — 1 = ||cr|| + ||T r ||. By the comparison of f)3. II 13.21 13. 3|) . we have two 
subcases: (la) ||xy|| = n — 1, and A x = 8{p y ) = 0; (lb) \\xy\\ = n, and then one of 
A x and S(p y ) is while the other is 1. 

In the subcase (la), the cycle of y and the r cycles of x all have cycle-product 
equal to 1. In the subcase (lb), among the cycle of y and the r cycles of x, all 
cycle-products but one are equal to 1. Let us denote the non-identity cycle-product 
by p. 

It remains to check the last statement in part (1) of the proposition. For r = 
1 or 2, it is straightforward to check by hand. For r > 2, we can write y as 
a product yiy 2 , where y x = (h, (h, . . . , i r -i)) and y 2 = ((a -1 , a), (i r -i, i r )), by 
Lemma EH1 Now, an obvious induction proves the last statement of the part (1) 
of the proposition. 

Let us now consider the case (2), i.e. k = r — 1. It immediately follows that 
there are (r — 1) cycles of x relevant to y. Furthermore, ar r consists of exactly two 
cycles (see e.g. the formula (J3.9j) below). Thus, ||o"r r || = n — 2 and this coincides 
with ||cr|| + ||r r || - 2 = (n - A;) + (r - 1) - 2 = n - 2. 

It follows again from the consistency of ()3.1[ 13.21 13. 3J) that A x = S(p y ) = (and 
\\xy\\ = n), i.e., the cycle of y and the r cycles of x all have cycle-product 1. 

It remains to check the last statement in part (2) of the proposition. For r = 2, 
it is straightforward to check by hand. 

Now let r > 2. There are exactly two i's among ii, . . . , i r which lie in an identical 
cycle of x. We can assume one of them is i r by rotating cyclically (i 1; . . . , i r ) if nec- 
essary. Then, by Lemma l3~T| we can write y = y\y 2 , where y\ = (/, (ii, . . . ,i r -i)) 
and y 2 = ((a -1 , a), (z r _i, i r )) such that \\y\\ = \\yi\\ + H^ll- Together with the iden- 
tity ||x|| + \\y\\ = \\xy\\ and the sub- multiplicative property of || • || (cf. Lemma I2.8JI . 
we have \\x\\ + \\yi\\ = \\xyi\\ and \\xyi\\ + \\y 2 \\ = \\xy\\. 

Since . . . , i r lie in the (r — 1) distinct cycles of x, the product xy\ is of single- 
cycle modified type. Thus, we are in the setup of (1) when considering the product 
x and yi ; and in the setup of (2) when considering the product (xyi) and y 2 . By 
applying (2) for r = 2 (which we have checked) to the product (xyi) and y 2 , we 
conclude that the cycle-product of (xyi) is 1. Now, by applying (1) to the product 
x and yi, we finish the proof of the part (2) of the proposition for general r. □ 

3.2. Multiplication with a conjugacy class of single cycles. We are ready 
to compute the explicit formulas for multiplications in the FH-ring Qy with a 
conjugacy class of single-cycle modified type. Note that Ki Q \ = Kq is the identity 
of the FH-ring Qr- 

Theorem 3.3. Let A G T^r*), r > 0, and c G T^c . Then, the product K\K^ c 
in the FH-ring Qr is 
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^ (m M+r (A(c)) + l)-(|H|+r)-(r-l)! y 



summed over fi = fi(c°) C A(c°) such that £(fi) < r, where we denote fi = 

Proof. Let y = ((h^, . . . , h ir ), (i\ . . . i r )) be of type (r) c , i.e. h ir ■ ■ ■ h h G c. Let 
x = (g,cr) be in the class JC\ such that \\xy\\ = \\x\\ + \\y\\. By Proposition 13.21 (1). 
the numbers ii, . . . , i r belong to r distinct cycles of a, which we denote by (. . . j a i a ), 
a = 1, . . . , r; the relevant cycle-products for x are all 1. 
Note that 

(• • ■ -MO • • • (• ■■hir) ■ (h, • • • v) = (• --jik ■ ■ ■ Wi ■ ■■3rK)- (3.4) 

Assume that mo(/i) of the cycles of x relevant to y (i.e. those which we have used 
on the left-hand side of (|3.4jl ) are 1-cycles, mi(/x) 2-cycles, m 2 (/i) 3-cycles, etc., 
of x. Then, /i = /x(c°) = (l mi (^)2 m2 ^ . . .) is the modified type of the product 
of cycles in x relevant to y, and m (/i) = r — £{p). By Proposition 13.21 (1), the 
cycle-product associated to the cycle (. . .jiii . . . • • • jVv) of ^ li es i n c - Then xy 
belongs to A^u([|/i||+r) c -M- This implies that the conjugacy classes on the right-hand 
side of the formula in the theorem are the right ones. 
Next, we determine the coefficient of -f^Au(||/x||+r) c -/x- 

Fix z G A^Au([|/i||+r) c -ju an d X\ G tCp. This coefficient is the number of ways a 
cycle of modified type (||/i|| + r) c can be chosen from z, and bracketted to form 
a product of mo(/i) cycles of modified type (0) c o, mi(jti) cycles of modified type 
(l) c o, m 2 (/x) cycles of modified type (2) c o, etc., and a cycle of modified type (r) c . 
The cycle of modified type +r) c can be chosen in m|| At || +r (A(c)) + 1 ways. The 
number of brackettings, which no longer depends on A but only on [i and (r) c , is 
the coefficient [Knun^^K^K^c). By Theorem 12.131 this coefficient is a constant, 
so we can calculate it as the coefficient [K^ c (n)]K ^{r^K^^in) , where n = +r. 

The number of elements u in K^n) is, by (j2.1|) . given by 





r| 




|L| 


r2mi(ju.)3ma(/x) . . . 





(3.5) 



To find a cycle y of modified type (r) c such that is an n-cycle (which will 
automatically be of modified type (n) c by Lemma l3~T|l . we need to choose a number 
from each of the r cycles of u as well as r elements from T, and then arrange them 
into a cycle of modified type (r) c . The number of choices here is 



2 miM 3 m2M • • • (r - l)!|r| r /Cc. (3.6) 

Finally, to obtain the required coefficient, we need to divide the product of (|3.5j) 
and (J3.6|) by the number of elements in Ki n ) c { n ) which is \T\ n n\/n( c . Remembering 
n = 1 1// 1 1 + r, we have proved the theorem. □ 



v „ sr ^WHHJ + ij ■ [\\fa + r + L) ■ r\ ^ 
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Given a partition /x = /x(c°) = (fa, fa, ■ ■ ■ , fa) where fa > fa > ■ ■ ■ > fa > 1 
and k = £(p). Assume r > £(fa). we denote by fx the partition /x = (fa + 
1, fa + 1, . . . , fa + 1, 1, . . . , 1) of + r which consists of r parts. There are r! 
compositions (counted with multiplicities) obtained from rearranging the r parts 
of fa Given s > 0, /x and r > £(fa), we denote by q(far,s) (resp. p(far,s)) 
the number of all compositions (fai, fa 2 , ■ ■ ■ , fa T ) associated to fa counted with 
(resp. without) multiplicities, such that s is not one of the r numbers fa x + 
fa 2 + . . . + fa a {a = 1, . . . , r). If we write /x = /x(c°) = (l m iM2 m2 M . . .), then 

£ = (ir-<0*)2"*i(**)3"»a(A») . . .) ; an d 

q(far,s) = (r - £(fa))\Y[mi(fa)\ ■ p(far, s). 

Clearly, p(far,s) is zero unless < s < |/x| + r. We mention that there is a 
symmetry: p(fa r, s) = p(fa r, |/x| + r — s), and ^ s q(fa r, s) = \\fa\\ ■ r\. But we do 
not need these properties in this paper. 

Theorem 3.4. Let A G "P(r*) and r > 0. Then, the product K\K( r } in the 
FH-ring Qy is 

(m M +r (A(c°)) + 1) ■ (M+r + 1 ) ■ r! 
(m M+r+ k(A(c)) + 1) ■ (||/x|| + r + fc) • r! 

+ ^sis 2 C c p(^,r,si)(m Sl (A(c)) + l)(m S2 (A(c)) + l)#Au( Sl ) c u( S2 ) e -M 
h 

+ X] s2 CcP(a*) r > s)(m s (A(c)) + l)(m s (A(c)) + l)i^Au( s ) c u( s ) 5 -^ 
2 > / \ fmJX(c)) + 2\ r ^ 

+ CcP(/^,^s)( 2 J^AU(s) c U( S ) c -M 

w/iere /x = (l mi M2 m3 M . . .), A = {/i | /i = /x(c°) C A(c°),£(/x) < r + 1}, 
J 2 = {(c,/x,A;) | c ^ c°,/x = /x(c°) C A(c°),%) < r, (fc) c C A(c),fc > 1}, J 3 = 
{(c, fa st, s 2 ) I c 7^ c°, /i = /i(c°) C A(c°), £(/i) < r, < Si < s 2 , s t + s 2 = ||/x|| + r} ; 
J4 = {({c, c}, /x, s) I c 7^ c, /x = /x(c°) C A(c°),£(/i) < r, 2s = + r}, and 
I 5 = {(c,fas) \ c = c,c^c°,fi = fa[c°) C A(c°),£(/x) < r, 2s = ||/x|| + r}. i/ere 
{c, c} denotes an unordered pair of conjugacy classes in r*. 

Proo/. Let y = ((h h , . . . , h ir , hi), (h . . . i r i)) be of type (r) c o, i.e. ^/i ir . ■ ■■h h = 1. 
Let x = (<?, a) be in the class JC\ such that ||x|| + \\y\\ = \\xy\\. Both cases of 
Proposition 13 .21 occur when multiplying x and y. We will analyze them one by one. 
We keep in mind the strategy in the proof of Theorem 13.31 

(1). The numbers it, ■ ■ ■ ,i T ,i> belong to (r + 1) distinct cycles of a, which we 
denote by (. . . ji) and (. . .j a i a ), a = 1, . . . , r. We divide this into two subcases 
according to Proposition 13.21 (1): 
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(la) all the relevant cycle-products for x are 1; (lb) all the relevant cycle- 
products but one (which lies in c G r*\c°) for x are 1. 

In the case (la), we have the same computation as in the proof of Theorem 13. 3| 
which gives us the first summand on the right-hand side of the formula in the 
theorem. The main difference we should keep in mind is that y is an (r + l)-cycle 
(not an r-cycle) since y is of modified type (r) c o. We omit the detail here. 

In the case (lb), we use from x the relevant cycles of modified type /i = /x(c°) 
(which is contained in A(c )) as well as a cycle of modified type (k) c (which is 
contained in A(c)). When multiplying with y, the same strategy as in the proof of 
Theorem 13.31 applies, as we sketch below. 

The number of brackettings is the coefficient [K(^ c {n)]K^(j^ c {n)K^ (n), where 
n = + r + k. 

The number of elements u in K^n^Jn) is 



iri n n' 

11 1 (3 7) 

|ITCc£: -2 m ^3 m ^ ■■■(r - £(fj))\Ui>i m iW ' 

To find a cycle y of modified type (r) c o such that uy is an n-cycle (which will 
automatically be of modified type (n) c by Lemma l3~T|) . we need to choose a number 
from each of the r relevant cycles of u (whose cycle-product is 1), a number from 
the cycle of modified type (k) c , as well as (r + 1) elements from T, and then arrange 
into a cycle of modified type (r) c o. The number of choices of a cycle y of modified 
type (r) c o such that uy is an n-cycle is 



fc.2 mi ^3 m2( ^--T!|rf. (3.8) 

The product of (|3.7j) and ()3.8|) divided by the number of elements in K^ c {n) 
gives us the coefficient [K( n } c (n)]K^ k ) c (n)K( r ^ (n). Noting the number of ele- 
ments in K(n) c (n) is \T\ n n\/n( c and remembering n = + r + k, we obtain the 
coefficient in the second term on the right-hand side of the formula in the theorem. 

(2). Assume that i t (t = 1, . . . , r) belong to distinct cycles, say (. . . jth), of x, and 
we also assume that i a (a < r) and i r lie in the same cycle of x. By Proposition 
(2), the cycle-product of y and all the relevant cycle-products for x are 1. 

Note that 

(. . . jih) •••(... j a -lia-l)(- -.ji... jJa) •••(••■ jr*r) * (*1 • • ■ *r«) 
= (. . .jth . . .ja-lia-1 ■ ■ - ji - ■ - jJa - ■ -JVv)(m) 

= (■■■ jlh- ■■ ja-lia-1- ■■ji)(---jJa---jrir) (3-9) 

The cycle-products in xy of the two cycles, say Si-cycle and S2-cycle, on the right- 
hand side of ()3.9|) belong to opposite conjugacy classes, by Proposition ^. 21 (2). We 
denote the modified type of the right-hand side of ()3.9|) to be (si) c U (s 2 )g- Let us 
assume that m (/i) of the cycles of x (relevant to y) are 1-cycles, mi(/x) 2-cycles, 
m 2 (/i) 3-cycles, etc. We denote by /i — /x(c°) = (l m i(^)2 m2 ^ . . .) the modified type 
of the product of cycles in x relevant to y, and hence mo(ju) = r — £(fi). 
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Thus, xy belongs to the conjugacy class /Cau(s 1 ) c u(s 2 )c-m which give rise to the 
third, fourth, and fifth terms of the right-hand side of the formula in the theorem. 

50 we see that the conjugacy classes appearing on the right-hand side of the formula 
in the theorem are indeed the right ones. 

It remains to compute the coefficient iV := [•^Au(si) c u(a 2 ) E -/i]-K'A-K'(r) > where 

51 + s 2 = \\n\\ + r. 

We denote by B the coefficient [i^( Sl ) c u(s2)J^^(r)o- Denote by A\ the number 
of ways of cycles of modified type (si) c U (52)5 can be chosen from a fixed element 
in /Cau(si) c u(s 2 )c-m- Clearly, we have N = A\ • B. Note that B does not depend 
on A and only depends on fi,r and s\. By Theorem 12.131 the number B can be 
computed as the coefficient [K^ sl ) cVJ ^-{n)]K^{n)K^ (n), where n = + r. 

We first easily have 

^ J ( 2 J, it c = c and si = s 2 = s, 

[ (m Sl (A(c)) + l)(m S2 (X(c)) + 1), otherwise. 
The number A 2 of elements u in K^ri) is, by (j2.1J) . given by 



A, 





r| 




\Y\ 




(r-W)!ni>im*(A*)l 



To find a cycle y of modified type (r) c o such that w?/ is of modified type (si) c U 
(s 2 ) 5 , we first choose a number from each of the r cycles of u and r elements of 
T, and then choose one additional new number, say i, from one of the r cycles. 
(Keep in mind that we have counted every element twice this way because we have 
made an ordered choice of two i's in the same cycle of x.) Then we arrange these 
r + 1 numbers and r elements of T into a cycle y = ((h^, . . . , h ir , hi), (i\ . . . i r i)) 
of modified type (r) c o (we need r + 1 elements of T, however the i-th element is 
uniquely determined to be hi = h~ . . . since the cycle-product is 1). In this 
way, uy will be of the modified type of two cycles whose cycle-products belong to 
opposite conjugacy classes, by Proposition 13.21 (2). 

To ensure that uy is of modified type (si) c U (s 2 ) 5 , we need to choose the number % 
such that the two cycles on the right-hand side of (|3.9|) consist of an si-cycle and an 
S2-cycle. The number of choices of such i is g(/i, r, s) if si = s 2 = s and 2g(/i, r, s\) if 
s\ ^ s 2 . We can further write y = y\y 2 where y\ = ((h^hi, hi 2 , . . . , h ir ), {iii 2 . . . i r )) 
and y 2 = ((h^ 1 , hi), (i r i))- According to Proposition uyi is of the modified type 
{n — l) c o, and uy = {uyi)y 2 has cycle products lying in opposite conjugacy classes 
{c, c} if and only if hi = h' 1 . . . h' 1 lies in c or c. Note that ( c = ( 5 - 

Taking all these considerations into account, we obtain the number A 3 of choices 
for y so that uy belongs to -^( Sl ) c u( S2 )c : 

f 2 mi ^3 m2M ■■■q{u,r;s)\r\ r /{2Q, if c = c and Sl = s 2 = s, 
3 \ 2 mi ^3 m2 ^ ) ---g(/i,r;s 1 )|r| r /C c , otherwise. 

The number D of elements in i^( si ) u(s 2 )c( n ) i s 5 by ([2.1)1 . given by 
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D 



|r| n n!/(2s 2 C c 2 ), if c = c and Sl = s 2 
|r| n n!/(siS 2 Cc); otherwise. 



Thus, B = A 2 A 3 /D, and the coefficient iV is given by N = A X B = AxA 2 A 3 jD. 
Remembering n = ||/x|| + r and q(fjL, r, s) — (r — Yli>i m i{^Y ' piPi r ; s )i we 

have established the theorem. □ 

Example 3.5. (1) A specialization of Theorem 13.41 gives us 

K (l) c o K (l) c o = 2K (l 2 ) c o + 3i ^(2) c o + Yl CcK {1)cU{1 y c . 

{c,c},c^c° 

(2) If we specialize Theorem 13 .31 to A = (s) c o, then we have two nontrivial terms 
(i.e. fi = or // = (s) c o): 

K (s) c K (r) c = K (s) c0 U(r) c + (S + r)K (s+r)cJ C ^ C°. 

By changing r to s in Theorem 13.41 and then specializing to A = (r) c , we 
obtain the same answer (as expected). 

We now introduce a partial ordering on ^(r*). Given X, fi G ^(r*), fi > A if 
/x(c°) is strictly contained in A(c°), or if //(c) > A(c) for each c e T t in the case 
when ||A(c)|| = ||/i(c)|| for all c. We can reformulate Theorem 13.31 as follows. 

Theorem 3.6. Let c=£c°, AG V(T m ), and A = A - A(c°). Then 

(1) i/||A(c°)|| +r = k, then 

( (m fc (A(c)) + l)-fc-(r-l)! if , n(f p^ <r 

^ 0, otherwise. 

(2) i/ ||A|| + r = and i/ we wnte z/ = (z/(c)) cg r* a^d partition u(c) = 
(i/i, z/ 2 , . . .), i/ien 

fl A(r) c = ^ Q m (r) c 

summed over pairs (i, (i), where \i = /x(c°) and /i U f = A U (z/j) c . 



(3) iae coefficient ax( r ) c = ® unless u > A U (r) c; and 



> 0. 



Proof. The coefficient in part (1) is the one on the right-hand side of the general 
formula in Theorem 13 . 31 corresponding to fi = A(c°). Part (2) is a simple rewriting 
of this general formula. The first half of part (3) follows from the definition of the 
partial order >. Note that Ow5^ c is the coefficient on the right-hand side of the 
general formula corresponding to /i = 0. □ 

Remark 3.7. It is possible also to reformulate Theorem 13.41 in a form like The- 
orem 13.61 Let us simply mention that d\i r ) = ^ umess ^ > A U (r) c o, and 

a AU(r)c0 > 
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Remark 3.8. In the symmetric group case, the product in the FH-ring with a 
conjugacy class of single cycles was computed in FHJ. The wreath product case 
here is considerably more difficult. The reformulation in the form of Theorem 13.61 
is similar to the presentation of Macdonald (cf. Ex. 24, |Macj . pp. 132). Some 
other structure constants have also been computed in the symmetric group case 
by Goulden- Jackson and others (cf. |GJj and the references therein). 

The structure constants a x for v = A U p are easily computed just as in the 
symmetric group case (cf. Lemma 3.10, jFH ). 



Proposition 3.9. Let A = (r m ' {A(c)) ) r > ljCer , and p = (r mrMc)) ) r > ltCer ,- We have 



Proof. Fix an element z in the conjugacy class lC\ UlM . The coefficient a x ^ is equal 
to the number of pairs (x, y) such that xy = z, where x G 1C\ and y G /C^, which 



3.3. The structures of the Farahat-Higman ring. 

Theorem 3.10. Let A = (A(c)) ce r» be in V(T*), where A(c) = (Ai(c), A 2 (c), . . .). 
Then the product fleer ^\i( c )^x 2 ( c ) ■ ■ ■ in the FH-ring Qr is of the form 



with G Z + and d\\ > 0. In particular, K r (c), where r > l,c G T*, are 
algebraically independent elements of the FH-ring Qy, and generate Q ®z Qv- 

Proof. The first statement follows from Theorems 13.61 (3) and Remark 13.71 The 
second statement holds since the matrix {d\^) is triangular and nonsingular. □ 

Remark 3.11. Theorems 13 . 31 and 13 . 41 also provide a recursive way of computing the 
general structure constants a v x . 

Denote by Xr (n) the subspace of Qr i n ) which is spanned by those K\ (n) where 
A 7^ A(c°). Similarly, we introduce the subspace X r of Q?. Recall that Q{n) and Q 
denote the rings Qr{ n ) and Qr when F is trivial. 

Corollary 3.12. The space Xp(n) is a graded ideal of the ring Qr{ n ), an d the 
quotient ring ^p(n)/Xr(n) is canonically isomorphic to the ring Q{n). Similarly, 
Xp is a graded ideal of the ring Qy, and the quotient ring Qr/^r is canonically 
isomorphic to the ring Q . 

Proof. It suffices to prove the statements for Qy as the same proof applies to £?r(^)- 
We proceed by induction on the length of elements of the set V(r*). By obser- 
vation from the formulas in Theorems 13.31 and 13.41 we see that Xp is closed under 
the multiplication by any conjugacy class K p of single-cycle type (i.e. £(p) = 1). 

For a given p G ^(r*) with £(p) > 1, let us assume that X r is closed under the 
multiplication by K\ for all A with £(A) < £(p). 




is given by the formula in the proposition. 



□ 



Y[K Xl ( C )K X2 (c)... = J2dx,K fl 
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First assume that some cycle-product of p is not 1, i.e., p 7^ p(c°). Then we can 
write p = A U (r) c for some c 7^ c° and some A with £(X) < £(p). By applying 
Theorem 13 .3[ we observe that all the conjugacy classes appearing in the product 
K\K( r ) c have length less than £(p) = £(X) + 1 except for the term Kxu(r) c = K p . By 
applying the induction assumption to K\, K^ c , and all those conjugacy classes in 
the product K\K^ c except for K p , we see that Xr is closed under the multiplication 

Now assume that p = p{c°). We can write p = A U (r) c o for some A = A(c°) with 
£(\) < £(p). By applying Theorem 13.41 we observe that all the conjugacy classes 
appearing in the first term on the right-hand side of the product K\K( r ) have 
length less than £(p) = £(X) + 1 except for the term K X u( r ) = Kp] the second term 
is since A = A(c°); we further observe that all the conjugacy classes appearing 
in the remaining three terms on the right-hand side of the product K\Kt r ) have 
length less than or equal to £(p), and each of the corresponding modified types 
contains some cycle-product which is not 1. Thus we can apply the induction 
assumption together with the case established in the previous paragraph. This 
proves that Xr is closed under the multiplication by K p . 

This finishes the proof that Xr is a graded ideal of the ring Q-p- It now follows 
from Theorem 13.101 and the explicit formula in Theorem 13.41 that the obvious map 
between the quotient ring Qy/1t and the ring Q is a ring isomorphism. □ 

Remark 3.13. Another proof of Corollary 13 . 1 21 goes as follows. Regarding S n as a 
subgroup of T n , we note that the intersection K\{n) n S n of S n with a conjugacy 
class JC\(n) of T n is a conjugacy class of S n when A = A(c°), and is otherwise. 
Thus we have a surjective ring homomorphism ip n : Rz(T n ) — > Rz(S n ), by K\{n) 1— > 
K\(n) C\S n for A = A(c°) and K\(n) 1— > otherwise. The ring homomorphism (p n is 
compatible with the nitrations and thus induces a surjective ring homomorphism 
4>n '■ Qvij 1 ) —> Gin). It follows that the kernel of n coincides with X r (n) and thus 
we have the ring isomorphism ^r(n)/Xr(n) = Q{n). 

One may look at the Example 13 .5[ where the type of phenomena in Corollarv l3.12l 
is manifest. 

The next corollary can be established by the same type of induction argument 
as in the first proof of Corollary 13.121 which we omit here. 

Corollary 3.14. The n|T*| elements K^ c (n), where < r < n for c = c° and 

1 < r < n for c 7^ c° , form a set of ring generators of the ring Q ®^ Qr( n )- 

Remark 3.15. Corollary 13. 141 implies that the same n|r*| elements also form a set 
of ring generators of the ring R(T n ). This latter fact was established in |Wa4j, 
Theorem 5.9 (ii) in a totally different approach. 

Definition 3.16. A conjugacy class c G T, is called real (resp. complex) if c = c 
(resp. c 7^ c). Define = {c G I\ | c 7^ c} and I^ e = {c G | c 7^ c° and c = c}. 

Of course, we have |r*| = \Tl x \ + |T^ e | + 1 and |r^ x | is always an even integer. 
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Theorem 3.17. The ring C ®% Gv{ n ) f or every n does not depend on the finite 
group T, but depends only on the two numbers |r*| and |T^ e |. In particular, if 
G is another finite group such that = |G>| and |T^ e | = \Gl e \, then the rings 
C ®i Gr( n ) an d C ®z Gain) are isomorphic for every n. 

Proof. We observe that the factor ( c in the formula in Theorem 13 .41 can be annihi- 
lated by a rescaling K\ = Yl c ^ c o Cc K\ over C. It follows from Theorems 13.31 

and 13.41 that the ring C <S>z Grin) with respect to the new basis K\ no longer 
depends on the group Y. 

Let G be another finite group such that = and |T^ e | = \G™\. Fix a 
bijection tp from to G* such that its restriction to is one-to-one and onto 
Gl e . Then the obvious map by matching the rescaled conjugacy classes of T n 
and those of G n in terms of ip is a ring isomorphism by Theorems 13.31 13.41 and 
Corollary EH □ 



The following conjecture concerns about the converse of Theorem 13.171 

Conjecture 3.18. Let T and G be two finite groups. If the rings C ®z Gr{ n ) 
and C ®i Gc( n ) are isomorphic for every n, then |r^ e | = |G^ e |, (in addition to the 
obvious identity = 

3.4. Real conjugacy classes and the dual McKay correspondence. The 

classification of finite subgroups of SX 2 (C) is well known. The following is a com- 
plete list: cyclic groups Z n of order n, the binary dihedral groups BT in of order 
An (n > 3), the binary tetrahedral group BT, the binary octahedral group BO, 
and the binary icosahedral group BI. It is well known (cf. e.g. |Coxt ISTo] ) that 
there is a bijection between finite subgroups T of SX 2 (C) (modulo conjugation) 
and Dynkin diagrams A of ADE types. 

A nice presentation of these finite groups in terms of generators and relations 
can be found in Coxeter |Coxj . In the table I below, we have set Z = —I, the 
negative of the identity matrix in iSX 2 (C). So, Z 2 = 1. The cyclic group has one 
generator A, the binary dihedral group has two generators A, B, and each of the 
binary polyhedral groups has three generators A,B,C. 



Table I 



A 


|r| 


r 


Relations 


A n -i 


n 


cyclic Z n 


A n = 1 


Dn+2 


An 


binary dihedral BD^ n 


A n = B 2 = (AB)' 2 = Z 




24 


binary tetrahedral BT 


A A = B' 6 = C 2 = Z 


E 7 


48 


binary octahedral BO 


A 4 = B A = C 2 = Z 


E 8 


120 


binary icosahedral BI 


A b — B d — C 2 — Z 
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There is a dual McKay correspondence introduced by Ito-Reid jlRl which identify 
bijectively the nontrivial conjugacy classes of F and the vertices of the correspond- 
ing Dynkin diagram. Brylinski |Bry| later gave a more transparent and canonical 
construction, by using Mumford's description |Mumj of T as the fundamental group 
of the complement of the exceptional divisor of the minimal resolution of C 2 /r. 
Following |Bry| , we have attached the specific representatives of conjugacy classes 
to the vertices as follows. 



A n -i O O — 

A A 2 



— o 



A 



n-l 



QBA 



D n+2 O- 
A 



o- 

B 



■o- 

A 2 



o- 

B 2 



-o— o; 



Oc 



o- 

z 



A 



n-l 



o- 

A 2 



OB 



o 

.4 



£7 



o- 

B 



o- 

5 2 



o- 



O- 
a 3 



o- 

A 2 



o 

.4 



o- 

5 



o- 

£? 2 



oc 



o- 



o- 



o- 



o- 

A 2 



o 

.4 



Theorem 3.19. (1) Via the dual McKay correspondence, the subset (resp. 
Tf) of conjugacy classes for T < SL 2 (C) corresponds to the set of vertices 
in the Dynkin diagrams which are fixed (resp. not fixed) by the diagram 
automorphism r r . Here r r is the automorphism which exchanges the two 
end-points of Dynkin diagrams for T = 7L n (n > 2), BD 8 k+A, and BT, and 
is the trivial automorphism otherwise. 
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(2) The set Tf is given as follows: {(A 1 ), 1 < i < 2k + 1} for Z 2k+1 (k > 0); 
{(A*),l < i < 2k,i k} for Z 2k ; {(B), (B A)} for BD 8k+4 (k > 0); 
{(A), (B), (A 2 ), (B 2 )} for BT; the empty set for BD 8k , BO and BI. 

(3) The cardinalities o/T*, T™ , Tf, together with the order of t t , are listed in 
the table II below. 



Table II 



r 




%2k 


BD 8k 


BDsk+4 


BT 


50 


BI 




r* 




2k + 1 


2k 


2k + 3 


2k + 4 


7 


8 


9 




"pes 




2k 


2k -2 





2 


4 










"pre 







1 


2A; + 2 


2fc + 1 


2 


7 


8 




2 


2 


1 


2 


2 


1 


1 



Proof. Parts (1) and (3) easily follow from (2) by comparing with with dual McKay 
correspondence described above. So let us prove (2) below. The cyclic group case 
is evident. 

For the groups BD 4n , one can easily write down all n + 3 conjugacy classes: {1}, 
{Z}, {A ±L } (1 < % < n - 1), {A 2j B, 0<j<n-l}, and {A 2j ~ l B, < j < n - 1}. 
The results for BD 4n (depending on whether n is even or odd) follow now from 
this description together with the fact that B~ l = A n B. 

For the binary tetrahedral group BT, we use the explicit elements given in 
terms of quaternions in Coxeter |Coxj . (7.26), pp. 77. They are ±l,±i,±j,±k, 
and (±1 ± % ± j ± k)/2, where i, j, k stands for the quaternion generators. In 
terms of the notations in Table I, we have A = (1 + i + j + k)/2, C = i and 
B = (1 + i — j + k)/2 (cf. (7.22) in |(Jox| ). Then a direct calculation leads to the 
following list of 7 conjugacy classes of BT: {1}, { — 1}, K , Ki, K 2 , —K x , and —K 2 , 
where 

K = {±i,±j,±k} 

K x = {(l + i+j + k)/2,{l + i-j-k)/2,{l-i+j-k)/2,(l-i-j + k)/2} 
K 2 = {{l-i-j-k)/2,(l-i + j + k)/2,(l + i-j + k)/2,(l + i+j-k)/2} 

and — Ki consists of the negatives of all elements in K iy i = 1, 2. One verifies that 
(A) = K u (A- 1 ) = (B) = K 2 , and similarly, (A 2 ) = -K 2 and (A~ 2 ) = (B 2 ) = 
-K x . Thus, we have {BT)f = {(A), (B), (A 2 ), (B 2 )}. 

For the binary icosahedral group BI, we note that the orders of the represen- 
tatives A, A 2 , A 3 , A 4 , B, B 2 and C of the conjugacy classes as marked in the E$ 
Dynkin diagram are respectively 10, 5, 10, 5, 6, 3 and 4. To show that (BI)l x = 0, 
it remains to check that the elements of the same order do not lie in opposite 
conjugacy classes. Let us check that A is not conjugate to the inverse of A 3 . If A 
were conjugate to A~ 3 , then A 3 is conjugate to (A~ 3 ) 3 = A (since A 10 = 1) which 
contradicts with the fact that A and A 3 are representatives of different conjugacy 
classes. Similarly, we see that A 2 is not conjugate to the inverse of A A . 
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This argument also applies to the binary octahedral group BO. Alternatively, 
one can also verify the theorem for BO directly using its explicit realization in 
quaternions given by (7.26) and (7.35) in Coxeter |Cox| . □ 

Corollary 3.20. The rings C £g>z QBD 2 A n ) an d ^ ®z QBi{n) are isomorphic for 
each n. 

Proof. Follows from Theorem 13 . 1 71 and Theorem 13.191 □ 

The group T acts on C 2 — {0} freely and C 2 /T has a simple singularity at the 
origin. Let us denote by C 2 / /Y the minimal resolution of C 2 /I\ The bijection 
between the finite subgroups of SX 2 (C) and the Dynkin diagrams of ADE types 
can also be seen through the geometry of minimal resolutions. A classical result 
of Du Val (cf. e.g. [EE]) says that the set of exceptional curves in the minimal 
resolution C 2 / /Y corresponds naturally to the set of vertices of the corresponding 
Dynkin diagram. 

Remark 3.21. Combining with the dual McKay correspondence |1R[ |Bry| , we may 
ask what is the geometric significance of the set of exceptional curves corresponding 
to the set T^ e , or alternatively what is the geometric significance of the Dynkin 
diagram automorphisms r r in Theorem 13.191 It turns out that this question has 
the following beautiful answer which was suggested by Dolgachev to the author. 
Consider the automorphism rr of C 2 / /Y which comes from the one which sends z to 
—z if we realize the simple singularities as the hypersurface singularities in C 3 in the 
standard way (cf. e.g. Slodowy [SloJ): x n +y 2 + z 2 = for Y = Z n ; x(y 2 — x n ) + z 2 = 
for T = BD 4n ; x 4 + y 3 + z 2 = for Y = BT; x 3 + xy 3 + z 2 = for Y = BO; and 
x 5 + y 3 + z 2 = for Y = BI. Then rr induces an automorphism on the degree-2 
homology group of C 2 / /Y which fixes exactly the homology classes associated to 
the exceptional curves corresponding to Y™, i.e. this induced automorphism is 
exactly the r r in Theorem 13.191 In addition, rr is an involution of C 2 /T such that 
rr and Y generate a complex reflection subgroup Y of GL 2 (C). The quotient C 2 /Y 
is isomorphic to the affine plane. 

On the other hand, it is brought to my attention by Brian Parshall that the 
diagram automorphism r r can be interpreted as minus the longest reflection in the 
corresponding Weyl groups acting on the set of simple roots, if we attach a simple 
root to each of the vertices of the Dynkin diagrams associates to Y. 

4. Connections with the cohomology rings of Hilbert schemes 

4.1. Minimal resolutions and Hilbert schemes. Given a quasi-projective sur- 
face X, we denote by J'"' the Hilbert scheme of n points on X. An element in 
is represented by a length n zero-dimensional closed subscheme. A well-known the- 
orem of Fogarty states that X'"' is nonsingular and the Hilbert-Chow morphism 
7r n : X^ — > X n /S n , which sends an element to its support, is a resolution of 
singularities (cf. |Na3j ). 

Connections between Hilbert schemes and wreath products were first pointed 
out in |Walj . In the special case when X is the minimal resolution C 2 //T of a 
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simple singularity C 2 /r (for F < SL 2 (C)), we have the following commutative 
diagram: 

( cv/r)N > (c 2 //r) n /s n 



C 2n /T n <-=- (C 2 /T) n /S n 

which defines a resolution of singularities (C 2 //r)^ — > C 2n /T n . It has thus been 
expected that all the geometric invariants of (C 2 //T)^ can be described entirely 
by using the wreath product T n . 

4.2. Shift numbers for the wreath product orbifolds. Given a complex man- 
ifold M acted upon by a finite group G, Zaslow |Zasj introduced a shift number 
associated to g G G (depending on the connected components of the fixed-point 
set M 9 ). In the case when M is the affine space C , also see Ito-Reid [IRj . For the 
orbifold C 2n /T n , the shift numbers have been computed in |WaZj . Our observation 
is the following. 

Lemma 4.1. Let T be a finite subgroup o/SX 2 (C). Let g G T n be of modified type 
p G P(r*). The shift number for g in the orbifold C 2n /T n coincides with \\p\\. 

Proof. The shift numbers for a general wreath product orbifold were calculated in 
formula (9), pp. 162, [WaZj. Let us pinpoint what the notations in loc. cit. mean, 
when we specialize to the affine orbifold C 2ri /r n : d = 2 (which is the dimension of 
C 2 ); the fixed-point set of an element a G T acting on C 2 is a point (resp. the whole 
C 2 ) and thus the shift number in C 2 /T is F c = 1 (resp. F c = 0) if a ^ 1 (resp. 
a = 1); in particular, the fixed-point set is always connected which means N c = 1. 
This shows that the formula (9) in loc. cit. agrees exactly with our definition of 

□ 



Remark 4.2. A general wreath product T n , associated to a finite subgroup of T < 
SLk(C), acts on C kn . One can still define the shift numbers in the sense of Zaslow. 
But they in general do not coincide with (a constant multiple of) the values of || • || 
except some rare cases. Such cases include V n /S n or V n /T n (where T = Z/2Z 
acts as ±Idy), for a vector space V = C 2m , m > 2. It will be very interesting to 
analyze the structure of the graded algebra of i?z(T n ) associated to this orbifold 
filtration for a general T. 



4.3. A ring isomorphism. Lehn-Sorger [LSlJ and independently Vasserot |Vasj 



gave a description of the cohomology ring H*(XW) for X = C 2 in terms of the 
symmetric group S n . (However, the reference |FHj has never featured in the liter- 
ature on Hilbert schemes.) In light of Lemma f4. 11 a theorem of Etingof-Ginzburg 
|EGj . when combined with the results of Nakajima etc, leads to the following de- 
scription of the cohomology ring if *((C 2 / /T)^) with C-coefficient (cf. the remarks 
in a footnote in the Introduction). 
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Theorem 4.3. Let V be a finite subgroup of SL 2 (C). There exists a ring isomor- 
phism between the cohomology ring H*((C 2 / /r)' n l) with coefficient and the ring 
C® z Sr(n). 

Combined with Theorem 14.31 the results in the previous sections provide finer 
structures on the cohomology ring of (C 2 / /T)^- n \ Let us restrict ourselves to men- 
tion the following corollaries. 

Corollary 4.4. For each n, the cohomology rings of the Hilbert schemes ofn points 
of the minimal resolution C 2 //r are determined by the numbers |r*| and \T r jf e \. 

Proof. Follows from Theorem 14.31 and Theorem 13.171 □ 

Remark 4.5. A theorem of |LQW2| says that the cohomology ring of Jl"' associated 
to a projective surface X depends only on the cohomology ring of the surface X 
and the canonical class Kx- A natural and important question is what invariants 
on a quasi-projective surface X determine the cohomology ring of X^ for all n. 
Corollary 14.41 can be regarded as a first step in this direction. 

Corollary 4.6. The cohomology rings of the Hilbert schemes of n points of the 
minimal resolutions for the binary group BD 2 a of order 24 and the binary Icosa- 
hedral group BI are isomorphic for all n. 

Proof. Follows from Theorem 14.31 and Corollary I3.2UI □ 

Conjecture I3.18| if true, would imply that BD 24 and BI are the only pair of 
finite subgroups of SL 2 (C) whose corresponding Hilbert schemes of n points have 
isomorphic cohomology ring structure for all n. 

4.4. Implications on the cohomology rings of Hilbert schemes. In recent 
years, there has been much progress on the understanding of the cohomology rings 
of Hilbert schemes X^ of n points on a (quasi-) projective surface X. Many results 
have been obtained for a general projective surface X using a vertex operator 
approach |Lehnl |LQWlj IES21 [LGjW2j |LQW3| built on jNa2l INa3l IHro] . However, 



for X quasi-projective, the vertex operator techniques are not directly applicable, 
and little is known about the ring H*(X^), with the notable exceptions when X 
is the affine plane C 2 or C 2 / /T, cf. |LS1| IVas] and Theorem 14.31 

As suggested in |Wa3j . the structures of the class algebras of wreath products 
T n associated to an arbitrary finite group T (resp. the graded ring associated to 
some appropriate filtration) very much reflect those of the cohomology rings of 
Hilbert schemes X^ of points on an arbitrary surface X which is projective (resp. 
quasi-projective). According to this philosophy, many of the results obtained on 
the rings Qr{n) (and Q?) ar e expected to find their counterparts (some of which 
could be quite subtle) on the cohomology rings H*(X^) for a simply-connected 
quasi-projective surface X. As an example for illustration, we will formulate a 
conjecture below. 

Recall that a Heisenberg algebra was constructed |Na2| INa3| ICroj geometri- 
cally which acts on Q n > H*(X^) irreducibly with the vacuum vector |0) = 1 G 
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H*(X^). For the sake of notational simplicity, let us assume that X is simply- 
connected and so it has no odd degree cohomology classes. For X either projective 
or quasi-projective, the half of the Heisenberg algebra, i.e. the creation operators, 
which are the only part we need below can always be modelled on the ordinary 
cohomology group of X (compare |Na3j : cf. |Lehnj . Sect. 4.4), and they will be de- 
noted by a_ n (a), where n 6N,« G H*(X). Let us fix a linear basis B 2 of H 2 (X), 
so a linear basis S of H*(X) is given by S = {lx} U B 2 for X quasi-projective 
(and with the extra class {\pt}} for X projective), where lx denotes the unit. This 
leads to a natural linear basis for H*(X^) (cf. |Na3j ) . which we will refer to as 
the Heisenberg monomial basis. 

Now let X be in addition quasi-projective. Just as the conjugacy classes of T n , 
the Heisenberg monomial basis for H*(X^) can be also parametrized by modified 
types as follows. Given \i = (//(c)) c£ 5 G V(S), we denote by p, = (/2(c) ) ce g G 'P(S) 
with /2(c) = n(c) for c G B 2 , and /2(lx) = (r OTr ^ lx ") r >i, where m r (fl(lx)) = 
m r -i(n(lx)) for r > 2 and mi(/2(lx)) = n — \\ji\\ — £(n). (Here we have denoted 
Mix) = (r m "^))) r >i). 

We denote by 

w = t — jj ,| J( ^ n n *-r(cr Am) io) 

(n- \\fj,\\ -£{p))\ 

if n > ||/x|| + £(/i), and otherwise. Then, those nonzero f) M (n)'s, as \i runs over 
V n {S), form a linear basis for H*(X^). (The ^(n) defined this way are different 
from the a M (n) used in |LQW2| .) Recall further |Na3j that the cohomology degree 
for a^kd) is 2k — 2 + | — ^ | . This implies that the cohomology degree of l) M (n) is 
exactly 2||/i||, and therefore the cohomology grading and the grading given by || • || 
are compatible. 

Remark 4.7. For each finite subgroup T < SX 2 (C), one associates the Cartan 
matrix of the corresponding Dynkin diagram. The inverse of a Cartan matrix 
already makes an appearance in the cup product of the cohomology class dual to 
the boundary divisor with itself in H*((C 2 / /T)^) for n > 2. This might help to 
convince the reader that the cohomology ring of (C 2 / /T)^ can be very interesting 
even though the cohomology ring of a simply-connected quasi-projective surface X 
is trivial. 

Conjecture 4.8. (the Constant Conjecture) Let X be a quasi-projective surface. 
The structure constants of the ring H*(X^) with respect to the Heisenberg mono- 
mial basis (h^(n)) are independent of n. Thus, we can construct a FH-type ring 
associated to X which encodes the cohomology rings H*(X^) for all n. 



Remark 4.9. A notion of Hilbert ring fix was introduced in LQW2 associated to 



a projective surface X which encodes the cohomology ring structures of H*(X^) 
for all n. This notion has a counterpart (which is called the stable ring) for the 
orbifold cohomology rings of symmetric products, and for the class algebras of 
wreath products. A central result which allowed one to introduce these notions 
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is the n-independence of certain coefficients. However, the formulation of the n- 
independence in those constructions is different in a fundamental way from the 
one which we establish in this paper. The formulation of the Hilbert ring etc is 
very subtle as it uses normalized Heisenberg monomials for Hilbert schemes and 
symmetric products and normalized conjugacy classes for wreath products, which 
are not linearly independent for a fixed n. 
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